Fractal dimensions of subfractals induced by sofic subshifts
نویسندگان
چکیده
منابع مشابه
The Chain Relation in Sofic Subshifts
Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Outline 1 Introduction Shifts and subshifts The chain relation 2 Characterisation of the chain relation Linking graph Theorem about chain relation Corollaries Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Shifts and s...
متن کاملA new algebraic invariant for weak equivalence of sofic subshifts
It is studied how taking the inverse image by a sliding block code affects the syntactic semigroup of a sofic subshift. Two independent approaches are used: ζ-semigroups as recognition structures for sofic subshifts, and relatively free profinite semigroups. A new algebraic invariant is obtained for weak equivalence of sofic subshifts, by determining which classes of sofic subshifts naturally d...
متن کاملPseudovarieties Defining Classes of Sofic Subshifts Closed for Taking Shift Equivalent Subshifts
For a pseudovariety V of ordered semigroups, let S (V) be the class of sofic subshifts whose syntactic semigroup lies in V. It is proved that if V contains Sl− then S (V∗D) is closed for taking shift equivalent subshifts, and conversely, if S (V) is closed for taking conjugate subshifts then V contains LSl− and S (V) = S (V∗D). Almost finite type subshifts are characterized as the irreducible e...
متن کاملuniform distribution theory MULTIDIMENSIONAL EFFECTIVE S - ADIC SUBSHIFTS ARE SOFIC
In this article we prove that multidimensional effective S-adic systems, obtained by applying an effective sequence of substitutions chosen among a finite set of substitutions, are sofic subshifts. Communicated by Pierre Liardet
متن کاملFONT DISCRIMINATIO USING FRACTAL DIMENSIONS
One of the related problems of OCR systems is discrimination of fonts in machine printed document images. This task improves performance of general OCR systems. Proposed methods in this paper are based on various fractal dimensions for font discrimination. First, some predefined fractal dimensions were combined with directional methods to enhance font differentiation. Then, a novel fractal dime...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Monatshefte für Mathematik
سال: 2017
ISSN: 0026-9255,1436-5081
DOI: 10.1007/s00605-017-1044-z